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Abstract 

We consider limit sets of some conformal iterated function systems, 
and introduce classes of subsets of the limit set, with the property that 
the classes are closed under countable intersections and all sets in the 
classes have large Hausdorff dimension. We show some applications in 
ergodic theory, Diophantine approximation and complex dynamics. 

1 Introduction 

In [U, Falconer defined classes of G^-subsets of M", for < s < n. Fal- 
coner proved that these classes are invariant under countable intersections, 
and that any set in has at least Hausdorff dimension s. Moreover these 
classes are invariant under inverse images of bi-Lipschitz maps. 

In this paper we will study classes of subsets of limit sets A of conformal 
graph directed Markov systems. Simple examples of such sets A are the 
interval, the middle third Cantor set, and Julia sets of polynomials of degree 
larger than 1. We are interested in such classes which have the intersection 
and dimension properties of . 

As is easily seen, the complement of a set in cannot contain an open 
non-empty set. Since the complement of A may contain open non-empty 
sets, the classes of Falconer can not be directly used in our case. We will 
therefore introduce a modification of Falconer's classes, consisting of subsets 
of A with the desired properties. This will be done in Section [3j Before this 
is done we need some notations and results, presented in Section [2j 

In Section [U we consider some applications of these classes. We show 
that sets of points for which the ergodic averages of a Holder continuous 
function g does not converge, are in our classes of sets, and we will apply 
this to piecewise expanding interval maps and Julia sets of polynomials. We 
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will also study subsets of the middle third Cantor set, with some Diophantine 
properties, and show that these sets are in our classes. 

2 Graph directed Markov systems 

Let Tja be a transitive subshift of finite type over the alphabet {!,...,(?} 
governed by a transition matrix A. We endow with the product topology. 

Elements in will be denoted by i = iii2 ■ ■ ■ The topology of T^a is 
generated by the metric defined by dY,{i,j) = 2~", where n is the smallest 
number such that i„ 7^ jn- 

We define a cylinder to be a set of the form 

Ch...ik = {j ^^A - jl■■■jk = k■■■^k}■ 
On Y^A we have the shift map a defined by a: iii2 ... 1-^ ^2^3 . . . 

We will now define a graph directed Markov system. This can be done 
in a much more general way, see for instance [7j. However in this paper 
we will only consider the following simplification. Let X be a compact and 
non-empty subset of M", endowed with the usual metric. We assume that 
there are contractions on X denoted by and {fij)i.j, where ij is a 

word in T,a- We will consider compositions of the contractions of the form 
fh ° fiiM ° fi„-i,i„ where 1112 ... is an element in T,a- We will call such a 
system of contractions together with T,a, a graph directed Markov system. 

For any element 1112 ... in T,a, there is a point x € X such that 

00 

{x} = C\fii° fiiM ° • • • ° /i„-i,i„(^)- 

n=l 

This defines a mapping vr: Tia — > X. Since all /j and fij are contractions, 
TT is continuous. The limit set or attr actor of the graph directed Markov 
system is the set 7r(S^) and will be denoted by Ka- It is compact since 
is compact and vr is continuous. We endow with the subset topology 
that comes from the topology of X. 

We will now state some assumptions on the graph directed Markov sys- 
tem, that will be used in this paper. 

First of all, we will only consider the case when all the contractions of 
the graph directed Markov system are conformal maps. Such a system is 
called a conformal graph directed Markov system. 

The first two assumptions are 

The compact set X is the closure of its interior, and the 
images of the interior of X under the conformal contractions (1) 
are disjoint. 
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and 

We assume that there are numbers < Ai < A2 < 1 such 

that Ai < lldjj/jj ll < A2 and Ai < Hd^j/iH < A2 for ah i,j and (2) 

x£X. 

We wiU need some bounded distortion property. Consider the following 
assumption. There is an a > such that 

llld.Aill - WdyfiJW < snp\\{dJi,j)-^\\-^\x-yr (3) 

holds for all i,j and x,y, and similarly for the maps /j. In ^ it is shown 
that, under the other assumptions above, this assumption is satisfied if the 
dimension n of the space is larger than one. We will therefore work with the 
following assumption. 

The dimension n of the space is larger than one, or the di- 
mension is one and there is an a > such that 

\\fljix)\-\flj{y)\\<snp\fl^{z)\\x-yr 

holds for all i,j and x,y, and similarly for the maps /j. 

For future use, we note that ([3]) implies that the following bounded 
distortion property holds, see [7]. There is a constant k such that for any 
sequence i € T,a, integer n > and x,y & X it holds that 

^-1 ^ P fii,i2 o • • • O fi„-l,in)\\ ^ ^ /gs 



3 A class with large intersection 

We define a semi-metric d on by d{i,j) = \iT{i) — vr(j)|, so that 

d{Q,...,J = \7Tia,...,„)\. 

Note however that this semi-metric does not necessarily generate the topol- 
ogy of S^. In fact, this need not be a metric, since there can be different i 
and j such that 7r(i) = 7r(jf). 

We define outer measures on by 

MUA) = inf I ^ d{ay :Ac\JcX 
where each Cj is a cylinder of some generation. 
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We will work mainly with , but for some future use we also introduce 
the outer measures and M* on Sa, defined by 

M'siA) = infj -.AcljCi, did) <5\, 

where each Ci is a cylinder of some generation, and M*(yl) = lim^^o ^i(^)- 
The i-dimensional Hausdorff measure is 

H\A) = liminfj ^d{UiY -AclJUi, d{Ui) < I. 

^ i i ^ 

We note that M^{A) > Ml^(A) for ah sets A, and that M* is equivalent to 
the t-dimensional Hausdorff measure . 

The outer measures M^, M^, M* and are defined on subsets of S^- 
Using the projection vr : I, we project these outer measures to outer 

measures on X, and denote them by 9Jl^, 9Jl* and Equivalently we 
may define 

mUA) = inf{ ^ |vr(Q)r : A C |Jvr(C,) }, 

i i 

where each is a cylinder, and similarly for the measures and 

We will use the following classes of sets, which are modifications of Fal- 
coner's intersection classes from pj. 

Definition 1. Let Q^{Aa), < t < dimn be the class of G^-sets F C 
such that 

mUFn7r{C)) = mUAC)) 

holds for all cylinders C. 

We are mainly interested in the classes Q^{Aa), but to develop the theory, 
we prefer to work with classes of subsets of S^. Therefore we also introduce 
the following classes. 

Definition 2. Let C/*(Sa), < t < dimn A^ be the class of G^-sets F C Sa 
such that 

MUFnC) = MUc) 

holds for all cylinders C. 

Our main result on these classes is the following theorem. 

Theorem 1. The classes Q^{Aa) and Q*{T,a) are closed under countable 
intersections and the Hausdorff dimension of any set in one of these classes 
is at least t. 

The proof of Theorem [1] is in Section [5l 
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4 Applications 



4.1 Non-typical points in ergodic theory 

In this section we will state some results that are generalisations of the 
results in [2] and [10] . 

For functions g : T^a consider the ergodic averages 



as n ^ oo. For x € such that 7r(i) = x, let Ag{x) be the set of 
accumulation points for the expression 

Let S be a shift space. We will say that a function g: S ^ M is Holder 
continuous if there are constants K and a > such that \g{i) — g{3)\ < 
KdY.{i,jT holds for all i, j G S. Denote by C^(S) the family 



= {5: S ^ M : \g(i) - g{j)\ < Kd^ii^jT: Vi, j G S }, 
and by {X) the family 

C^{X)={<I,: X ^^■.\ct>{x)-g{y)\<K\x-y\^, Vx,yGX}. 
We note that if c/;: X ^ R is in C^{X), then ^oyr"^ is in Cf,o(S), for some 



constant uq and ii'o that do not depend on (p^ i.e. vr transfers functions of 



We will prove the following. 

Theorem 2. Consider a conformal graph directed Markov system, satisfying 
the assumptions ([T]), ^ and dH). For any sequence {gi)^i of real valued 
continuous functions on Tia, and each sequence (xi)'?^-^ of points in M, it 
holds that 

dimn {n°Zi{y € Aa ■ Xi e Ag^{y) }) = inf dimn ({y G : Xi G Ag^{y) }). 

We will combine Theorem [2] with Theorem 9 of Barreira's and Saussol's 
article [9J, to get the following corollary. 

Corollary 1. Consider a conformal graph directed Markov system, satisfy- 
ing the assumptions ([T]), ^ and dH). Let {gij^i he a sequence of Holder 
continuous maps on such that no gi is cohomologous to a constant. Then 
the set of points for which the ergodic averages do not converge for any of 
the maps gi has the same Hausdorjf dimension as Aa- 

Theorem [2] and Corollary [T] are generalisations of results in [2] , where 
the case Aa = [0, 1] is considered, i.e. where there are no holes. Moreover, 
in [2j, each function g is the characteristic functions of a cylinder C^^...^^,, 




n— 1 



(6) 



k=0 



C^{X) to functions of C^o(S). 
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so that the ergodic average ([6]) is the frequency of occurrence of the word 
wi . . . Wk iio. a sequence i G S^- 

To prove Theorem [2] it is sufficient to prove that the sets { y € : Xi € 
Ag.{y) } are in C/*(A^) for any t smaller than the dimension of the set. The 
proofs of Theorem [2] and Corollary [1] are in Section [6j 

Corollary 2. Let = oq < • • • < fln = 1; CL^d let f be monotone and 
on each of the intervals (afc,afc+i), with inf [/'| > 1 and sup [/'| < oo. Let 
i9i)i^i ^6 Holder continuous functions on [0,1], that are not cohomologous 
to a constant. Assume that there are constants K, V > and a > such 
that all Qi are in C^{[Q, 1]) and supgfj — iTdgi > V. Then the set of points 
in [0, 1], such that no ergodic average of any gi converges, has Hausdorff 
dimension 1. 

In [To] another method is used to prove theorems similar to Corollary [21 
but only for finitely many maps gi at a time. Note also that Corollary [3] 
below, is in the same spirit. 

Corollary [2] also generalises Corollary 3 in [3j, by taking much more 
general maps into consideration. However, the result in [3] is stronger in 
that it actually proves that the countable intersection is in t/^([0, 1]), and 
so, the map / does not need to be fixed. 

Let us outline the proof of Corollary [2j 

Proof of Corollaryl^ The system (/, /) generates a subshift on an alpha- 
bet of n symbols. Given e > 0, by Proposition 1 in [1], we can approximate 
Sj by a subshift of finite type S^, such that the set K C [0, 1], correspond- 
ing to S^, have Hausdorff dimension at least 1 — e. The construction of 
is by forbidding some cylinders of generation n. 

The functions giOTT~^ are all in C^'^(Sj), for some constant Kq and oq > 
0. We need to show that can be choosen such that no gi restricted to T,a 
is cohomologous to a constant. To conclude this, it is sufficient to show that 
Tja can be choosen such that no gi is constant on S^. To get a contradiction, 
assume that for each there is a g satisfying the assumptions of the 
theorem, and such that g is constant on S^. Then there is a point i G 
such that \g o 71^^(1) —go Tr^^{j)\ > V/2 for all j G S^. Since is 
constructed by forbidding cylinders of length n, we can choose j so that 
dj:{i,j) < 2""+-'^. Let n ^ 00 to get a contradiction to 5 o 7r~^ £ C^^{Tif ). 

Hence, we can choose such that no gi, restricted to S^, is cohomol- 
ogous to a constant. Now Corollary [2] follows by Corollary [H and letting 
e ^ 0. □ 

4.2 Diophantine approximation and Cantor sets 

Let K be the middle third Cantor set. With n = 3, T^a = {0,2}^, and an 
appropriate definition of the iterated function system, we have that K = Ka- 



6 



Let a > 1 and consider the sets 



W{a) = I X G [0, 1] : x-^ < g"" for infinitely many p E Z, g = s'' |. 

These sets were studied in the paper |S] by Levesley, Salp and Velani. 
They proved that the Hausdorff dimension of W{a) H K is ^j^l^- We will 
strengthen this result and prove the following theorem. 

Theorem 3. W{a) n K is in g\K) for allt<^^^. 

The proof of this theorem is in Section [71 

As a corollary of Theorem [2] and [3] we get that the set of points in 
K n W{a) such that the frequency of any word is undefined, has Hausdorff 
dimension ijg. 



4.3 Julia sets 

In this section we will apply Corollary [T] to non-typical points of the Julia 
set J{f) of a polynomial f{z). 

Corollary 3. Let f{z) he a polynomial of degree larger than 1, such that 
\f'\ > 1 on the Julia set J{f). Let {gk)kLi ^ sequence of Holder continu- 
ous functions gk ■ J{f) — > C, such that no g^ is cohomologous to a constant 
with respect to {f,J{f)). Then the set of points in J{f) such that the er- 
godic averages of g^ does not converge for any g^, has the same Hausdorff 
dimension as J{f)- 

Proof. Since / is of degree d > 1, the Julia set is compact and non-empty. 
There are only finitely many critical points since / is a polynomial. Since 
J(/) is compact and invariant, and J{f) contains no critical point since 
/' 7^ on J(/), there exists an i? > such that the distance from J{f) to 
any image of a critical point is a least R, and |/'| > 1 on any ball Bj^{x), 
X G J{f). Moreover, the compactness of J(/) implies that there exists a 
constant c such that |/'(2:)| > c > 1 for all z G J{f)- We can even choose 
c > 1 and < r < i? such that if x G J{f), then the pre-image of the ball 
Br{x) of radius r around x satisfies 

f-HBrix)) C U B,/,iy), 

and l/'l > c on Br{x). 

We let U be an open neighborhood around J(/) defined by 

U= [J Br{x), 

xeJ{f) 

and put X = U. 
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Now X contains no image of a critical point, so we can define inverse 
branches of / on X, and put /jj = It is clear that fj are 

conformal contractions on X. Moreover fj-.X^X. Indeed we have 



f-\X) = f-\U)c U Br/cix)cU = X, 

x&JU) 

so, fj{X) C X. 

Note that some fj may be discontinuous at the curves f{dfj{X)). How- 
ever f{dfj{X)) are piecewise smooth curves and if necessary, we can cut up 
X along these curves, so that fj satisfies the assumptions ([T]), ^ and (jH). 
Now, Corollary [1] finishes the proof. □ 



5 Proof of Theorem [T] 

Let us first comment on the relation between the classes Q^{Ka) and Q^iTiA)- 
\i U <Z X is a.n open set, then 7r^^(?7) C T^a is an open set. Hence, if 
F C X is a G^-set, then so is 7r~^(F) C S^, since vr is continuous. We are 
going to show that the class Q^{Tja) is closed under countable intersections. 
Since countable intersections of G^-sets are G^-sets, this implies that the 
class Q^{Ka) is also closed under countable intersections. Hence, to prove 
Theorem [H we only need to prove the intersection statement for the class 
Q^{Tia)- This is also true for the statement on the Hausdorff dimension. 

Define the potential 4>: — > M by i = {ik)^=i ^ ^oz\\'^-K(i)fi\,i2\\- 
We also let 

n-l 

5„(/)(i) = log||d^(i)/iJ| + ^(/.((T'=(i)). 

k=l 



Then 



Since (/> is a Holder continuous potential, we can write the pressure of s(, 

as 

P(#)=^lim ilog(^ e'°f^^^n....n^5"<>«^ 
= hm ilogf y e^"P^^^^i....n^^"<^«Y 

n-*oo n \ ^-^ J 



where the sums run over all cylinders Cj-^,,,j^^ of generation n, see [B] and [Tj- 
It is known, see for instance 0, that P{s(j)) = is equivalent to dimn (A^) = 
s. 
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We note that for each non-empty cyhnder C we have 
P{s(j)) = hm — log( 



-log I > e '^^n-jn 

n^oo n 



hm — log ( 



SO given s < dimu (A^i), we have P{s(j)) > and there are constants m = 
m{s) and c > such that 

^ e'"'^^'^^! - '^""^^'^j > e'^'^ > 1, (7) 

for all cylinders and n > m. 

We observe that if C is a cylinder, then it need not be true that Ml^{C) = 
d{CY, since C might not be the optimal cover of C. However, because of 
([7]), we only need to consider covers of C with cylinders that are at most 
of m = m{t) generations higher than C. Since there are only finitely many 
such covers, we conclude that there is a largest constant < q < 1 such 
that 

MUC) > ctd{Cy (8) 

holds for all cylinders C. A similar statement is of course true for the 
measure Tl^^. Note also that we always have M^{C) < d{Cy. 

The proof of Theorem[Tl will be divided into a sequence of Lemmata. The 
proofs of these Lemmata are in most cases quite similar to the corresponding 
ones in Falconer's paper [1] . The following lemma lets us extend the property 
that defines Q^{Ka) to any open set. 

Lemma 1. If c > and F is a set such that 

Ml{FnC)>cMl{C) 
holds for all cylinders C , then 

MUFnU)>cMUU) 

holds for all open sets U . 

Proof. Let U be open. Then we can write C/ as a disjoint union f7 = |J°° 
where each Cj is a cylinder. Let (Dj) be cylinders covering F CiU. We can 
assume that this cover is disjoint. 

By the net property of cylinders, for any i, either there are no Dj C Cj 
and instead Cj C Dj for some j, or there are Dj C Cj and 

U ^j^^- 
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In case there are Dj C Cj we have that 

d{D,y > Ml{F n > cMl{C,). (9) 

If we take {Dj) and for each i such that there are Dj C Cj, we replace 
aU these Dj by one copy of Ci, then we get a disjoint cover {Ej.) of C/, where 
aU Er are cyHnders. Indeed, any Cj from [/ = |J°° Cj is either a subset of 
some element E^. = Dj , or it is itself an element Er ■ 

Using ([9]) and the fact that c < 1, we get 

Y.d{Djf > cY^MUEr) > cMliU). 
Since {Dj) is arbitrary, this proves the lemma. □ 

We will also need the following lemma. 
Lemma 2. Let F he a set such that there is a constant c > such that 

M'^{FnC)>cM'^{C) 
holds for all cylinders C . Then 

MUEnC)>MUc) 

holds for all cylinders C , and < t < to. 

Proof. We start by proving that M^(FnC) > M^{C) holds for t = to. We 
then use this result to obtain Ml;^{F DC) > Ml^{C) when t < to- 

Let {Ci)i be a collection of cylinders covering F r\C. We may assume 
that the sets Cj are pairwise disjoint. Since M^{F n C) is finite, we may 
assume that Yld{Ci)^° is finite. We let I{m) = {i : Cj is of generation m}. 
Then, for any e > 0, there is an mg such that 

^ ^ d(Q)*° = j;ci(Q)*«- 5] Y,d{aY°<e. (10) 

m>mo i£l{m) i m<mo i£l[rn) 

We let {Dj) denote a finite cover of the cylinder C by cylinders, such 
that for any j holds either 

i) Dj = Ci for some i and Dj is of generation less than mo . 

or 

ii) Dj is of generation mo, and those Ci that intersect DjCiF are contained 
in Dj. 
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Let Q{j) = {i : Ci C Dj}. If j satisfies i) tlien 

d{C,r=d{D,f\ (11) 

For those j that satisfies ii), we have for i G Q{j) that 

d{af^ > M'^{F n D,) > cM'^iD,) > cct,d{D,t- (12) 

Using (dOD, (HI]) and ([12]), we conclude that 

i m,<mo i(zl(m) m>mo iG/(m) 

= E E d{ay^+c-\; Y E '^(^^)*° 

m<mo i^I{m) m>mo i£l{m) 

+ (l-c-^c,-^) Y ^(^^)*" 

m>mo jG/(m) 

> ^ <i(Z),)*» + (1 - c-ic,7/)e > M^(C) + (1 - c-iq-i)e. 

Hence, M^(C n F) > M^(C) + (1 - c"^Ct7j^)e. Since e is arbitrary, we 
conclude that M^(C n F) > M^(C). 

We now turn to the case < t < to- Using what we proved above, 
we note that it is sufficient to prove that there is a constant c' such that 
M^(C7 n F) > c'M^(C) holds for all cylinders C. 

Let C be an n-cylinder. Take uq > n such that Aj"^^ < A"^^, or 
equivalently 

^(no+l)(t-to) ^ ^(n+l)(t-to) ^-i^g-j 

Let {Ci)i be a collection of cylinders covering F D C. We may assume that 
the sets Ci are pairwise disjoint. We let (Dj) denote a finite cover of the 
cylinder C by cylinders, such that for any j holds either 

i) Dj = Ci for some i and Dj is of generation less than no- 

or 

ii) Dj is of generation no, and those Ci that intersect DjOF are contained 
inD,. 

Let Q{j) = {i : Ci C Dj}. If j satisfies i) then 

Y d{CiY = d{DjY = diDjY-^''d{DjY° > dicy-*°d{DjY°. 
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If j satisfies ii) then, for i S Q(j), holds 

d{Ci)' = did)'-''' did)''' > (A^«+^)*-*"d(a)*o 
> (A^+^)*~*»(i(C,)*» > d{CY'^''d{CiY\ 

by (fT3]) . Hence, if j satisfies ii), then 

to 

> d{Cy-^° M^^{Dj) > ctod{Cy'^°d{DjY''. 

It follows that 

YdiC^Y > ct,d{Cf-''Y.'^{D,t > ct,d{CY-'°M'^{C) 

i j 

> cld{Cf > 4m^(C) 

This proves that 

MUFnC)>clMUC) 
holds for all cylinders C, and < t < to- D 

The proof of Theorem [1] is finished, if we prove the following two propo- 
sitions. 

Proposition 1. IfF E then dimn (F) > t with respect to the metric 

d on TiA_ and thereby dimn {^{F)) > t with respect to Euclidean metric on 
[0,1). 

Proposition 2. If Fi G Q\J^a) for all i £ N, then 

oo 

MUr\F,nu) = MUu), 

i=l 

for all open U, and thereby HSi £ G^CEa)- 

Proof of PropositionUl Clearly M^{F) > 0. Hence M^{F) > 0, and since 
M* is equivalent to the t-dimensional Hausdorff-measure, we conclude that 
H^{F) > and dimn (F) > t. □ 

Proof of Proposition [21 The proof of this proposition is very similar to the 
corresponding proof in It is based on an increasing set lemma from 
Roger's book [8]. 

Let E CJ^A and 5 > 0. We will denote by E(^_s) the set 

={x e E : inf d{x, y) > 6}, 



12 



and note that is an open set. 

Take e > 0. Let first {Fj}^^ be a decreasing sequence of open sets, with 
the property that 

MUF;nu)>MUu) 

holds for any open set U. We wiU choose a sequence of numbers {6k) and 
open sets {Uk), such that 

Uo = U, 

Uk = {FknUk-i)(-5,), 

and M^Uk) > M^U) - e. 

We will choose 5k and Uk inductively. Assume that they have been 
chosen for k = 1, . . . ,n. Since Fn € ^*(A^), Lemma [1] implies that 

MUFn n Un-l) > MUUn-l) > M^U) - 8. 

The set (F„ n Un-i)[-s„) is open and increases to Fn H Un^i as 5n vanishes. 
Using Theorem 52 from [8|, there is a 5n such that 

Ml{Un) = MUiFn n > MUU) - e. 

We have that Uk Fk- Let (Q) be a cover by cylinders of CiUk- Since 
(Uk) is a nested sequence of compact sets and Ci is open, there is an m such 
that Um ^ UQ. 

Hence 

> MUUm) > MUU)-e. 

I 

As e is arbitrary we conclude that 

i 

We now note that any finite intersection of open sets in Q^{Aa) is in 
Q^{Aa) and that any countable intersection of Gs sets can be expressed as 
the intersection of a countable decreasing sequence of open sets. Together 
with the result proved above, this finishes the proof of the lemma. □ 

6 Proof of Theorem [2] 

Let Gg{p) be the set of points in T^a for which p is an accumulation point 
of the ergodic averages of g, see ([U]), and let Gg{p,n,e) be defined as 

Gg{p,n,e) = |iGSA: p-e < - ^gia'^i) <p + e|. 

k=0 
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We also introduce the notation Gg{p) for the set of points for which the 
ergodic averages of g converges to p. Hence Gg (p) is a subset of Gg (p) and 
so diniH Gg{p) > dimn Gp{p). 

The key step in proving Theorem [2] and Corollary [1] is the following 
proposition. 

Proposition 3. For any real valued continuous function g on Tia, it holds 
that Gg{p) G g\T.A) for all t < dimn {Gg{p)). 

Proof of Theorem\^ According to Proposition [3l the set Gg-{xi) = {y € 
: Xi G Ag-{y)} is in Q'^{'La) for t < dimn Gg-{xi). Now Theorem [2] 
follows from Theorem [TJ □ 

Proof of Corollary m Let e > 0. We will use Theorem 9 of [S]. This the- 
orem implies that there is a non-empty open interval Ig- such that p i— > 
dimn Gg. (p) is a real analytic function. 

Since there are only finitely many maps fi and fij the conformal graph 
directed markov system is regular and there exists an ergodic measure of full 
dimension, see 0- By Birkhoffs ergodic theorem, it is therefore clear that 
p f—f dim}iGg.{p) attains the value dimnA^, somewhere in the interval J^-. 
Hence, for each gi there are xi^i / X2,i such that dimn Gg^{xi^i) > dimn A^ — 
e and dimn Gg. (2;2,i) > dimnA^ — £• We then have dimiiGg.{xi^i) > 
dimn A^ — e and dimn G^. (x2,j) > dimn A^ — e. 

Proposition [3] implies that Gg^{xi^i) and Gg^{x2^i) are in Q'^^'^^ ^-^'^ (Y^a) ■ 
Thereby Gg. (xi^i)nGg. (a;2,i) is in Q'^^^^ ^-^'^ (T^a) ■ This set consists of points 
for which both xi^i and rc2,i are accumulation points of the ergodic averages 
of gi- 

Hence the set of points where the ergodic averages do not converge for 
any gi is in 

The proof of Proposition [3] is broken down to a series of lemmata. The 
following lemma will be used to show that Gg{p) is in the class 

Lemma 3. Let (Fk)^^ be a sequence of open sets in T,a- If there is a c> 
such that 

limsupM^(Ffc n G) >cM4,(G) 

k—*oo 

for all cylinders C of generation jm, where j G N, then 

oo oo 

n u Gg*'(SA), w <t. 

n=l k=n 

Proof. It follows from Lemma [2] that Ufe^n-^/s ^ Q^' {'^a) for all n. The 
Lemma then follows from Proposition [2j □ 
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We need to prove that the condition of Lemma [3] is satisfied for Gg (p) . 
Of course, the sets in Lemma[3]will be the sets Gg{p, k, e). Hence, we will 
need that the sets Gg{p, k, e) are open. This is guarantied if g is continuous. 
From now on we assume without mentioning that g is a continuous function 
on T,A- 

Before we continue we fix an s < dimjj A^, and an m = m{s) according 
to ([7]). We define new outer measures N^'\ < t < s, defined as M^,, 
but instead of considering all covers by cylinders, we only consider covers 
by cylinders of generation km, where k £N. We note that ([7]) ensures that 
N^'*{C) = d{Cy for all cylinders G of generation fcm, where fc G N. This 
makes it easier to work with N^'^ , than with M^. 

One observes that the measures and N^'^ are equivalent. Hence 
there is some constant ci, depending on m and t, such that M^{U) < 
N^'\U) < ciM^^iU) holds for any open set U. Therefore, by Lemma [21 
to prove that Gg{p) is in the class ^*(S^), it is sufficient to consider the 
measures N^'^ instead of M^. 

Lemma 4. Assume that there is a c < 1 and an integer M such that 

N^'\G,,..,^r^Gg{p,M,e)) < cNZ'\G,,..,J, 

holds for the cylinder Gij^„,i^ . Then for each cylinder G = Gci...c m such that 
J G N and cq_i)„_|_i . . . cjm = ii ■ ■ ■ im, there is a constant Kq, depending 
only on G and g, such that 

N^'\GnGg{p,M,e/2)) < t.cNZ'\G) 

holds if M >Kc. 

Proof. Let G and Gi-^,„i^ be as in the statement of the lemma. Take A such 
that A> \g\. 

By assumption, there is a cover of Gi-^,,,im ^ C!g{p, M, e) by cylinders (C/j) 
of generation km, with value less than cN^'*{Gi-^^,,,i^). For each Ui there is 
a corresponding set Ui, created by appending ci . . . C(j_i)m to the beginning 
of the coding of each element in Ui. 

We note that d{UiY < Ac§g^^^ = k J£]'^^^'^\ , by ©. Moreover, 

{Ui)'^i is a cover of 

GnGg{p,M,e -2A{j - l)m/M). 

It now follows that 
iV™'*(C n Gg{p, M, e - 2A{j - l)m/M) < J] d{Ui)' 

i 

Kd{GY 



^oo' iCii...im) 



Y^d{UiY < Kcd{Gf = KcNZ'\G). 
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The lemma now follows if we choose Kq so large that 2A{j — l)m/Kc < 
s/2. □ 

Lemma 5. Assume that there is a c> and an integer M such that 

holds for the cylinder Ci^,,,i^ . Then for each cylinder C = Cc^,,,cjm such that 
j G N and 

^{j—i)m+i ■ ■ ■ Cjm — i\ . . . imj there is a constant Kcj depending 
only on C and g, such that 

N^'\CnGg{p,M,2s)) > K-^cN^'\C), 

holds ifM>Kc. 

Proof. Let C and Cij...i^ be as in the statement of the theorem. 

Let A > l^l and consider the set Ci^,„i^ fl Gg{p, M, e). We can write this 
set as a union of cylinders. If we append ci . . . C(j_i)^ to the beginning of 
the coding of each of these cylinders, we get a collection of cylinders in 

C n Gg(j), M, £ + 2A{j - l)m/M). 

Let (C/j) be a cover of C n Gg{p, M, e + 2A{j - l)m/M). For each C7j there 
is a corresponding set Ui, created by removing the first {j — l)m symbols in 
the coding. 

We note that d{lJi)t > k-^^^^ = i^-^^Mli)^ and that {Ui)^^ 

V *i ■■■2m / -'*oo K^ii ■■■im ) 

is a cover of Ci-^,„i^ n Gg{p, M, e). 
It now follows that 

= Xl^}^^' . EdiUiY > ^-'cd{Cf = n-^cNZ^C). 

j iVoc \<^ii...irn) i 

Since the cover (C/j) was arbitrary, we get 

iV^'*(C n Ggip, M,e + 2A{j - l)m/M)) > k'^cN^^^C). 

The lemma now follows if we choose Kc so large that 2A{j — l)m/Kc < 
e. □ 

Lemma 6. There is a constant L > such that if there is a c > and an 
M such that 

NZHCn...irr.nGgip,M,s)) > cNZHCn...iJ, 

for one cylinder Ci-^_,_i^ of generation m, then for each cylinder C, of gen- 
eration m, there is a number Kc, depending only on C and g, such that 

NZ'\C n Ggip, M, 2e)) > LcN^'^C), 

ifM > Kc. 



16 



Proof. Since T,a is transitive, there is a number € N such that any cyhn- 
der C = Cc^,,,cm contains a cyhnder Cci...civm of generation Nm for which 
C(Ar-i)m+i • • • CNrn = ii ■ ■ ■ im- Since T,A is of finite type and the maps f = fi 
or / = fij satisfy Ai < |/'| < A2, it is clear that there is a uniform constant 
L' > such that 

regardless of which cylinders Cji...j„ and Cci...cjv„ we started with. (For 
instance, L' = \^^^ will do.) Using Lemma [5] we can find Kc such that 

NZ'\C,,...,^nGg{p,M,2e)) > 7V-'*(C,,..,^„ n M, 2e)) 

if M > Kc. Let L = L'k-\ □ 

Lemma 7. For each t < dimn {Gg{p)) there is a constant c > such that 
for any cylinder Ci^,,,i^ of generation m and any e > 0, it holds that 

liminfiV->*(C,„..,„ nG,(p,M,e)) > cNZ'\a^...iJ, 

M— >oo 

for any e > 0. 

Proof. Let L be given by LemmaO Assume on the contrary that there exist 
a cylinder Ci^,,,i^ and a strictly increasing sequence {Mk)^^i such that 

NZ'\C,,..,^nG,{p,Mk,2e)) < K-'^N^'\a,..,J, yk. (14) 
By Lemma [6] we get 

for each Cci...cm- Indeed, if would have 

N^'\C,,...,^nGg{p,Mk,e)) > k-^In^'\C,,...,J, 

for some Cci...cm ^^'^ > Kc^ . then Lemma[6]gives us a contradiction 
to (HH). 

By Lemma m we get that 

iV™'*(CnGp(Mfc,e/2)) < ^iV™'*(C), VA; > max{irc, i^c.,....„ } 

for each cylinder C of any generation jm, j G N. Thus, there is a number 
/^i and finite cover {Ci)i of Ci^...j^ n Gg(p, M^^ , e/2) such that 
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Consider each Cj and its intersection with Gg{p, M^, e) for k > ki. There 
is now a k2 > ki and a finite cover (Cjj) such that {Ci^j)JLi covers Q n 
Gg{p,Mk^,e) and 

j 

We get E^,J d{a,,Y < (|)'iV™'*(Q,..,„). 

Continuing hke this we get dimn {Gg{p)) < t which contradicts the as- 
sumptions. □ 

Lemma 8. For each t < dimn {Gg{p)) there is a constant c > such that 
for any cylinder Gi^,,,i.^ of generation jm, where j € N, and any e > 0, it 
holds that 

hminfiV-'*(Q,...,^„ nG,(p,M,e)) > c7V-'*(Q,..,^„). 

Proof. This follows from Lemma [7] and Lemma [5j □ 

We are now ready to prove Proposition O 
Proof of Proposition We first note that 



oo oo 



G,(P) = n n U Gg{p,M,e). 



£>On=l M=n 



By Theorem [H Lemma [8] and Lemma [3] it follows that Gg{p) is in 

for any t < dimn {Gg{p)). □ 



7 Proof of Theorem [3] 

In this section we will prove Theorem [3l that n X is in G^{K) for all 

t < ^Ig. We emphasise that W{a) n K is not in g\K) for any t > ^jg, 

since dimn {W{a) n K) < as is easily shown by standard arguments. 

Let 

En = {x(^ [0, 1) : |x - p/3"| < 3~"", for some p G Z }, 

and let be the n-th step in the construction of the middle third Cantor 
set. Then consists of 3"" + 1 intervals of length 2/3"" (apart from two, 
which are of length 1/3""") and F^ consists of 2" intervals of length 1/3". 
For any interval from En that intersects K, the midpoints of the interval 
is an endpoint of an interval in F^- Moreover, any endpoint of an interval 
in Fn is also a midpoint of an interval in En- It follows that exactly 2"^^ 
intervals from En intersect K and these intersections are congruent. 
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Let C be a cylinder in K of generation m. Then C is an interval of 
length l/S"*. We need to estimate Tl'^^{C H K DW (a)) . For this purpose we 
consider a cover of CDK D W{a) by cylinders {[/«} in K. (This means that 
each Ui is a projection by vr from a cylinder in the symbolic space 'Sa-) We 
may assume that this cover consists of sets with pairwise disjoint interior. 

Consider one cylinder Ui of generation n,. We consider two cases. Either 
Ui < n OT Ui > n. In both cases we have m smaller than n and nj. 

If Ui < n then Ui intersects 2"""*"'"^ intervals from E.^. 

If rii > n, then U intersects at most one interval from En- We may then 
assume that Ui intersect exactly one interval and that Ui < 3/3°"". 

Let // be a uniform mass distribution of mass 1 on C D K D En- In the 
first case when Ui < n we have 

^^Ui) = = 2^— < 2i^, 

'^^ 2n—m 2"™ ~ \C\ 

ift < j^^. 

— logs 

In case > n we first observe that if / is the interval from En that 
intersect Ui then ^(C/i)//i(/) < (|;7i|/| 11)^3. Hence 



KUi) < 



IL^i I \ iog3 r / |Lyj| \ iog3 J- J- 



Q— an y nn—m \ rt—an I on , , l°g 2 



|C|* \3~'-'" / 2"' ~ |C|* 2" 

Hence if f < ^j^^ and n is sufficiently large, we have 



jant 



log 2 



and so 



Summing over i we get 

l = j;/i(C/,)< J]2- 



CI* ' 

and J2i ^ lie*!*- Since U is an arbitrary cover we get that S[R^(Cni^n 
-E-n) > ^IC*!*! provided that t < ^|^|§ and n is large. Now Lemma [3] implies 
that lim sup K f] En is in {K) for t < ^ |^|-| . This proves Theorem [3l 
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